The Complexity of the Puzzles of Final Fantasy XIII-2
نویسنده
چکیده
We analyze the computational complexity of solving the three “temporal rift” puzzles in the recent popular video game Final Fantasy XIII-2. We show that the Tile Trial puzzle is NP-hard and we provide an efficient algorithm for solving the Crystal Bonds puzzle. We also show that slight generalizations of the Crystal Bonds and Hands of Time puzzles are NP-hard.
منابع مشابه
Deterministic Silicon Pillar Assemblies and their Photonic Applications
........................................................................................................................... v Abstract (Swedish) ........................................................................................................ vii Acknowledgements ......................................................................................................... ix List of papers .....
متن کاملFactor XIII deficiency: a review of literature
Coagulaon factor XIII gene, protein structure and funcon Coagulaon factor XIII (FXIII) is a tetrameric (FXIII- A2B2) pro-transglutaminase enzyme with an essenal role in the final stage of coagulaon cascade by cross linking the fibrin monomers and stabilizing the fibrin clot. Congenital FXIII deficiency is a rare bleeding disorder, with an autosomal recessive trait inheritance, and a fre...
متن کاملChapter 4 Calsequestrin
I. Sarcoplasmic Reticulum ............................................................................. 152 II. Isolated Sarcoplasmic Reticulum Vesicles ................................................. 153 III. Isolation of Calsequestrin ........................................................................... 155 IV. Ca Binding by Calsequestrin .................................................
متن کاملThe impact of using problem-solving puzzles on Iranian intermediate EFL learners' lexical knowledge
This study tried to investigate the impact of using problem-solving puzzles onIranian Intermediate EFL learners' lexical knowledge. At first a homogenoussample of 30 Intermediate EFL learners attending in the third grade of Shahedhigh school in Lahijan were selected and they were randomly divided into twogroups, as experimental group and control group. In the first session, the pretestwas admin...
متن کاملCurrent understanding in diagnosis and management of factor XIII deficiency
Factor XIII or "fibrin-stabilizing factor," is a transglutaminase circulates in the blood circulation as a hetero tetramer with two catalytic A subunits and two carrier B subunits. This important coagulation factor has a crucial role in clotting cascade and produces strong covalent bonds between soluble formed fibrin monomers during coagulation. This stable cross linked fibrin strands are resis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1203.1633 شماره
صفحات -
تاریخ انتشار 2012